RIGID ABELIAN GROUPS AND THE PROBABILISTIC METHOD 

GABOR BRAUN and SEBASTIAN POKUTTA 
Dedicated to Riidiger Gobel on the occasion of his 70th birthday. 
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Abstract. The construction of torsion- free abelian groups with prescribed endomorphism 
rings starting with Corner's seminal work fsee ICornen 19631 ]) is a well-studied subject in the 
theory of abelian groups. Usually these construction work by adding elements from a (topo- 
logical) completion in order to get rid of (kill) unwanted homomorphisms. The critical part 
is to actually prove that every unwanted homomorphism can be killed by adding a suitable 
element. We will demonstrate that some of those constructions can be significantly simplified 
by choosing the elements at random. As a result, the endomorphism ring will be almost surely 
prescribed, i.e., with probability one. 
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1. Introduction 



The probabilistic method, pioneered by Erdos (see lErdosI 19591 . Il961[ |) is one of the most pow- 
erful tools in combinatorics, theoretical computer science, and other branches of mathematics to 
show the existence of mathematical objects with prescribed properties. It is a non-constructive 
method which infers the existence of a mathematical object by showing that the probability of its 
existence is non-z ero. Since its earl y days i t has lead to a wide range of strik ing and unexpected 



results (cf., e.g., Erdos and Renvil 19591], IShelah and Spenceii 19881 . Il994i |) ; for an extensive 



overv iew as well as a very nice introduction the interested reader is referred to lAlon and Spencer 
2000l | . We will use the probabilistic method in order to show the existence of abelian groups 



with prescribed endomorphism rings. By doing so, we obtain the probabilistic counterparts of 
well-known constructions. While the statements of the probabilistic counterparts are more gen- 
eral in some sense, as they assert that almost any choice of, say, elements from the completion 
suffice, the proofs simplify. Another application of the probabilistic metho d in abelian group 
theory , constructing groups with prescribed Ulm sequences, was presented in lDroste and Gobel 
2O10i . 



The structure of the paper is as follows. We start with a brief introduction to the probabilistic 
method and recall a few concepts from probability theory in Section [5J We will then apply the 
method to construct infinite abelian groups with prescribed endomorphism rings. For each 
construction, we will first recall the deterministic construction and provide a sketch of its proof, 
then we provide the necessary probabilistic tools and specify the distributions from which the 
elements or substructures are drawn, and finally we present the proof of the probabilistic variant 
of t he con struction. In the first par t, in Section [21 we consider the classical Corner construction 
(see ICorner [1963] or ICorneii 196X1 ]). We first show that a uniform, random choice of countably 
many p-adic integers forms an algebraically independent set with probability one (Lemma 13. 2|) 
and later we generalize this construction to 2 " elements (Lemma 13. 3p . We then provide a 
probabilistic version of Corner's construction (Theorem l3.5|) . In this case the actual distribution 
chosen for the random elements does matter and we provide an example where using a nearly 
uniform distribut ion results in a free group (Theorem l3.7|) . We then proceed with the Zassenhaus 
construction (see IZassenhausI 19671 ]) in Section 2] showing that every ring with a finite-rank free 
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additive group can be realized as the endomorphism ring of a torsion-free abelian group. While 
the proof of the deterministic version (Theorem I4.ip is rather non-trivial and slightly technical, 
the proof of the probabilistic version follows more naturally (Theorem I4.4p relying on an old 
result by Frobenius and Chebotarev (Lemma [ 



In the following, let B denote the p-adic completion of B. Let Jp := Z denote the ring of 
p-adic integers. The p-adic completion is mainly of interest when B is naturally a submodule 
of B, which happens exactly when B is p-reduced, i.e., satisfying HnLoP"-^ ~ *-*• Further let 
Xp* denote the p-purification of a submodule X of a p-torsion-free module for some prime p, 
i.e., Xp^ consists of all x/p^ from the ambient module with x ^ X and /c G N. We omit the 
ambient module from the notation as it will be clear fro r n the context. All other notat ion is 
standard as to be found in lEklof and Meklei] J2002l | . I JechI |l978l | . iGobel and Trlifail [2006l |. and 



Fuchsl 1970, Il973l | . Recall that an event happens almost surely if the probability of the event 



is 1. For convenience we define [n] := {1, . . . , n} for n G N. 

2. The probabilistic method: a brief introduction 

We will now present a brief introduction to the probabilistic method and recall the necessary 
notions and concept s from probability theory. For a more complete introduction we refer the 
interested reader to lAlon and Spenced |2000]. As mentioned above, the probabilistic method 



establishes the existence of structures with desired properties by picking the structure randomly 
and showing that it has the desired properties with a positive probability. Before we continue 
with an example to illustrate the method, we recall a few notions and concepts from probability 
theory. 

Recall that probability theory works with a collection of events, which form a so-called a- 
algebra: it consists of some subsets of a big set closed under countable union and complements, 
and therefore also countable intersections. There is a probability measure P [.] assigning to each 
event a number in [0, 1], the probability of the event. The probability measure has to satisfy 
various properties, from which we mention only P [Uj<(^ ^«] — Si<a; ^ i-^i] ^^ ^^y countable 
family of events Ai,A2,---. A collection {Ai : z € J} of events is independent, if P [Plig/ ^i] = 
Hie/ P [Ai] for any finite I <^ J. The following well-known lemma will be crucial: 

Lemma 2.1 (Borel-Cantelli Lemma). Let Ai,A2, . . . ^ J- be a sequence of events. Further let 
lim supj_^oo ^i denote the set of outcomes that occur infinitely often. The following hold: 

(1) If E^<.IP[^^] < oo i/ien P[limsup,^^ Ai] = 0. 

(2) If Ai,A2,... are independent and ^i<^uj^[Ai] = oo, then P [lim supj^^^^^ Aj] = 1. In 
other words, infinitely many events occur with probability 1. 

A distribution of a random variable is the minimal u-algebra of events meaningful for the 
variable together with the probability measure on it. For a discrete random variable X, i.e., one 
taking only countably many values, its expected value is E [X] = ^jXjP[X = Xj], where the 
Xj G M form the range of X. Occasionally, we will use expected values of more general variables, 
but for intuition, it is mostly sufficient to think of the expected value in its discrete form. We 
will later use Fubini's theorem which allows for iterated computation of expected values: 

Lemma 2.2 (Fubini's Theorem). Let f be a non-negative function which is measurable (in the 
respective space) and let X, Y be independent random variables and 

W.x,Y[f{X,Y)]<u. 

Then 

Ex,y [/(X, Y)\ = Ex [Ey [/(X, Y)]\ . 

Here expected values are taken in the total distribution of the variables in the subscript, and 
the expected value is a function of the other random variables. 
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We will now illustrate the probabilistic method by computing the order of GL(n, q), the group 
of invertible n x n matrices over the field with q elements. This is merely a reformulation of a 
counting argument in the framework of probability theory, just as many early examples. 

Proposition 2.3. Let n € N 6e a natural number and ¥q be the finite field with q elements. 
Then the number of n x n invertible matrices over ¥q is 

\GUn,q)\= n(g«-g^-l). 

ke[n] 

Proof. Let A be a random matrix over ¥q chosen with uniform distribution. Clearly, A is 
invertible if and only if its columns oi,...,a„ are linearly independent. Observe that the 
probability of A being invertible can be rephrased by breaking it up into probabilities of linear 
independence of smaller subsets: 

P [A invertible] = JJ^ P [ai, . . . , a^ independent |ai, . . . , a^-i independent] 

ke[n] 

= Yl (1 -P[a/fc G (ai,...,afc_i)|ai,...,afc_i independent]) 

fce[n] 

Provided that oi, . . . ,ak-i are linearly independent, they span a (A; — l)-dimensional subspace, 
so the probability that Uk is in this subspace is 

P [flfe € (ai, . . . , afc-i)|ai, . . . ,aA:-i independent] 



qn 



as the columns are independent random variables. We therefore obtain 

P [A invertible] 




On the other hand we have P [A invertible] = —^ , where £ is the number of invertible matrices 

2 

and g" is the total number of n x n matrices over ¥q. We therefore obtain 

fce[n] \ ^ / fce[n] \ ^ / fcG[n] 

D 

In the following we operate under the same paradigm. However, it is not the abelian groups 
per se that are drawn from random distributions. We will use the concept in a slightly different 
fashion: we will pick crucial elements of the constructions, such as elements from the completion, 
at random. Obviously, we have to specify how we actually pick these elements, i.e., we have to 
provide the distribution. The distributions that we will use are very natural and since we are 
concerned about existence only, we can basically pick any (well-defined) distribution that suits 
our needs. 

Another fact that is worthwhile to be mentioned is the structure of our results. We do not 
just provide mere existence statements, but we will show that the endomorphism properties 
hold almost surely, i.e., every random choice is satisfactory with probability 1. Actually, this is 
expected in view of Kolmogorov's zero-one law. 

3. Groups via p-adic numbers 
Our starting point is the following well-known construction of Corner (see ICornerl 19631 ] 



Uur starting point is tne loilowmg weli-Rnown construction oi Uorner (see 
or iFuchsl 1973, Theorem 110.1]). For simplicity, we restrict to p-reduced rings R 
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Theorem 3.1. For every countable p-reduced torsion-free ring R, there is a torsion-free left 
abelian group of countably infinite rank with endomorphism ring R. 

Sketch of proof. Let ^^ G Jp with n < a; be quadratically independent p-adic integers and 
further let i? be a free i?-niodule of countably infinite rank. We define 

G:={B,Rbib:beB\{^])^^<ZB. 



Then End G = R. For details, see ICornerl jl963l |. or for a slightly different construction iFuchs 



|1973l . Theorem 110.1], or the proof of Theorem 13.51 below. D 

Note that the construction in Theorem 13.11 carries over to uncountable modules up to size 
2 ". In order to establish the probabilistic version, we will choose continuum many random 
p-adic integers, which will be almost surely algebraically independent. First we present the 
easier, countable case: countably many, randomly and independently chosen p-adic integers are 
almost surely algebraically independent. 

Lemma 3.2. Let Ad = {^n \ n < oj} '^ Jp be a set of countably many, randomly and indepen- 
dently chosen p-adic integers such that P [^„ = A] = for every n < uj and X £ Jp. Then M. is 
almost surely algebraically independent. 

Proof. We show that every finite subset S (^ A4 is almost surely algebraically independent. 
The proof is by induction on the cardinality n of S. For n = the statement holds trivially as 
5 = 0. Therefore let n > 1 and let S = {^i, . . . , .^„} be a finite subset of Ai. Note that there 
are only countably many non-zero polynomials / with integer coefficients in n variables. Thus 
it suffices to show that /(^i, . . . ,Cn) 7^ almost surely for every such /. By assumption ^„ 
is independent of .^1, . . . ,^n-i- We can therefore apply Lemma [22] to compute the probability 
IP [/(Cii • • • ) Cn) 7^ 0] by iterating expected values: 

P [/(Ci, . . . , e„) / 0] = %,...,5_i [P [/(Ai, . . . , A„_i, Cn) ^0\^i = Xi,i£[n- 1]]] . 

By induction, we conclude that /(^i, . . . , ^n~i,Xn) is almost surely a non-zero polynomial in x^. 
Therefore it has only finitely many roots and together with the assumption P [^„ = A] =0 for 
every n < co and AG Jp, we infer that ^„ is none of these roots almost surely. It follows that 

%,...,en-i [IP [/(Ai, • • • , A„-i, e„) =^0\C^ = Xi,i£[n- 1]]] = 1 
which completes the proof. D 

Note that quadratic independence instead of algebraic independence can be easily shown 
without the use of Fubini's Theorem. 

A slightly more involved construction allows us to choose even continuum many random 
p-adic numbers, which are almost surely algebraically independent. We hasten to emphasize 
a peculiarity of the statement: it states that almost always none of uncountably many events 
occur. Usually probability theory cannot provide an answer in such cases as it only asserts that 
the union of countably many probability-0 events has again probability 0. However here we can 
use that Jp is compact, hence we can approximate the events via the topology. To ensure this, 
we construct the numbers as infinite branches of a tree and we show that it suffices to confine 
ourselves to sufficiently long finite initial segments. By doing s o we reduce th e uncountable 
case to a countable one. The construction is similar to the one in ICornerl |196X |. Let length(s) 
denote the length of a sequence s. 

Lemma 3.3. Let p be an integer. We construct 2 ° random p-adic numbers as follows. We 
choose randomly and independently non-negative integers as G {0,1,..., p^" ^^" — 1} with 
uniform distribution for every finite 0-1 sequence s where n = length(s). In particular, a/\ G 



RIGID ABELIAN GROUPS AND THE PROBABILISTIC METHOD 5 

{0,1,... ,p — 1} for the empty sequence {). For every 0-1 infinite sequence f, we define the 
p-adic number 

oo 
n=0 

where f \ n is the initial segment of f consisting of n elements. Then the S,f are almost surely 
algebraically independent. 

Proof. To handle the ^j more easily we define 

n 
j=0 

for every finite 0-1 sequence s where n := length(s). Then we have 

AT /I 2"+-'- — 1 \ 

if = Of\n (modp ). 

First note that every 6s is uniformly distributed on the set of integers {0, 1, . . . ,p^ ~^}, i.e., 
on the mod p^ ~^ classes of Jp with n := length(s). This implies, in particular. 



2"+l-l 



bs = c (mod p ) bstj = d (mod p 



2J+1-1 



„2n+i-2J+i ' c = d (mod p 
otherwise. 



2J+l-l^ 



For every positive integers k and n, every non-zero polynomial g with integer coefficients in 
k variables, and every pairwise distinct finite 0-1 sequences si, . . . , s^ of length n, we show that 
there is almost never an extension /j of the Sj with g{Cf^ , . . . , ^j^. ) =0. This will prove the lemma, 
as these are altogether countably many events, whose union is therefore the probability-0 event 
that the ^j are dependent. 

We use induction on k. The statement for A; = is obvious. For A; > 0, we prove the claim by 
showing that the probability of the event is at most e for all positive e > 0. Let /x denote the 
Haar probability measure of the compact additive group Jt^^- We say that a subset A C Jp~^ 
is admissible if the event that g has a solution ,^j^, . . . ,^f^ for some infinite 0-1 sequences fi 
extending the Sj with i^fi, ■ ■ ■ ,^fk-i) ^ ^ ti^s probability at most en^A). We will prove the 
claim by partitioning Jp^ into countably many admissible subsets. 

For this, write g in the form: 

g{xi, ...,Xk)= gm{xi, ..., Xk-i)x^ H h gaixi, ..., Xk-i), 

where gm 7^ 0. We choose one of the partitions to be the solution set of gm, which is admissible 
(actually has probability 0) by the induction hypothesis on k. The other partitions will be basic 
open sets, i.e., mod p^-classes. As there are only countably many mod p^-classes and every 
family of such classes contains a pairwise disjoint subfamily with the same union, it is enough to 
prove that every (r/i, . . . , ?7fc-i) ^ Jp~^ with gmivi^ • • • > Vk-i) 7^ is contained in an admissible 
mod p -class for some N . Actually, we show that the mod p -class A of (ryi, . . . , rj^-i) € Jp^ 
is admissible for N large enough, because even the event that there are extensions fi of the Si 
with ^f. = rii (mod p^) and ^/i, . . . , ^/j, is a solution of g mod p^ , i.e., g{r]i, ... , rjk-i,^/^) = 
(mod p ) has probability at most efi{A). 
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Let f >- s denote that the sequence / is an extension of s. We consider the probabihty 
modulo the values of the 63., as this makes the conditions on the ^f. independent: 



(3.1) ¥[3fi>-sr-iu=il, 

= n 



mod p^) , g{rji , . . . , r/^-i , ^/J = (mod p^) 
^fi >- Si : C/, = 111 (mod P^) ^si 



^K 



^Sl) 



,b 



Sk 



3/fc ^ Sfe : 5(^1, •••,%-!, OJ = (modp )6^i,...,6^^ 



Let us fix a positive integer r := [log2(A^ + 1) — 1] = 0(log A^) so that ^j = bf^r (mod p^) 
for every infinite 0-1 sequence /. For every i G [k], there are 2''""' extensions of Si into a 0-1 
sequence of length r where n is the length of the Sj. Therefore the probability that there exists 
an extension which is equivalent to rji mod p is at most 

or— n 
(3.2) ~ '- " ^ , - ^^. . . 1 ^ ^ 



3/i >- Si : if^ = r]i (mod p ) bs^,...,bs^ 



< 



Ar_2"+i • 



p 



For i = /c, by a similar argument, 



(3.3) 



3/fc ^ Sk : ^(m: • • • > %-i: C/J = (mod p 



A^^ 



6si,---,6sfc 



< 



*ii(A^) 



7V-2"+i ' 



p 



where R{N) is the number of roots of g{rji, . . . , r]k-i,x) in x mod p . 
To estimate R{N), let us consider the factorization over Jp 



(3.4) 



5(771, . . . , %_!, x) = /l(x) n (^ ~ ^i) 



%e\i 



for some p-adic integers Aj. The polynomial /i has no roots among the p-adic integers. So there 
is a highest p-power p which can divide h{x) for any p-adic number x. 

Let us estimate the number of roots of (|3.4|) modulo p^ . For every root x, the product is 
divisible by p . As h{x) is divisible by at most p , there must be an i for which x — Aj is 
divisible by p' (" ^^■')/' I . So every root is contained in the mod p' '" '-class of some Aj, and 
hence 

(3.5) ii(iv)<;p^-r{^-^^)/n. 

By combining (|3.ip . (|3.2p . ()3.3|) and (|3.5p . we finally obtain 

P 3/j ^ Sj : ^/^ = r/j (mod p^), 5(7/1,..., 7?fc-i, C/J = (mod p^) 6^1, 



^bs. 



fe-i 



< 



2r-n;^Af-r(A^-A/)//l 



,Af-2"+i 



.P 



/(2^' 



7V-2"+i 



■rap2"+i 



1 



p 



r(Af-M)/n 



p 



Ar(fc-l) 



o 



iv' 



.F 



,Af/« 



p{A). 



Hence A is indeed admissible for large N. 



D 



For a countable module S, we will randomly and independently choose elements a„ = 
J2bei„ b6.n,b £ JpB for all 71 < LJ. To this end, we select the support In and the coefficients 
(,n,b according to the following distribution. 

Distribution 3.4. For a countable set B and for n < co, let /„ be independent, identical 
distributed random variables taking values in the non-empty finite subsets of B. Every non- 
empty finite subset should be contained in /„, (for a fixed n) with positive probability. 
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Furthermore, for all n and b € /« and a < 2 " let the ^"^ be random ^adic numbers 
chosen as in Lemma 13.31 Note that the ^" ^ are almost surely algebraically independent for all 
n<uj,b £ In,a <2^o. 

We can prove the following probabilistic variant of Theorem 13.11 

Theorem 3.5. Let R be a countable p-reduced, torsion-free ring. Let B be an at most countably 
generated, non-zero, free R-module. Furthermore, let In be random finite subsets of B and ^" ^ 
for b £ In and a < 2 ° be random p-adic numbers with Distribution \'3.4\ and define 

(3.6) a° := ^ b^,, G J^B. 

bein 
Then the groups 

G^ := {B, Ra^^:n<uj,ae A)^^ C B. 

for 7^ A C 2*^0 have endomorphism ring EndG"^ = R and form a fully rigid system, i.e., 

Hom(G^,G^) = 

almost surely. 

Proof. Bv ILemma 3.31 the family {£,nb | ^ < f^jfe G ImCt < 2^"} is almost surely algebraically 
independent. Moreover, every finite F (^ B is almost surely contained in some (actually infinitely 
many) /„ with n < uj. We will show that these two properties guarantee that Hom(G , G^) is 
i? or almost surely, as claimed, i.e., all homomorphisms are multiplications by ring elements. 
Let 99 be a homomorphism from G to G and let a G A C 2 ° be arbitrary but fixed for 
the moment. Obviously, bip, 0^93 G G^ for 6 G i? so there are db, Cn, G Z[l/p]i? and tm.,b, fm,n G 
i?[l/p] together with /3m,b, Sm,n G L) such that 

(3.7) 693 = 4 + ^ tni,bam'*' = db+ ^ tra,bfimj-, 

■m m,f: fel„, 

O'n'P = Cn+ 2^ r„,^nfirn,f ■ 

On the other hand, by continuity, we also obtain from (|3.6p and (|3.7p 




"nV' = X! '^bin,b + 51 tm,bf^„^f'Cl 



bein rrij: f&Im, 

b£l„ 

By combining the two expressions for a" 99 we therefore obtain 

Z_^db^n,b+ 2^ tm,bfC„^f Cn,b = Cn+ 2^ '>~m,nf^mj- 

b&In rnj: f&Im, rnj : f&Im 

b&I„ 

Using the algebraic independence of the ^'^^, we compare coefficients and obtain among others 

tm,bf = 0, (/ G Im) 

(3.8) db = rn,nb {b G /„) 

db = (a^D). 

We have used that for every b £ B there is an n with b £ In- For example, to obtain the first 
equation, we choose n ^ m with b £ In and compare the coefficients of S.^^f^nb- ^^ conclude 
that \i a ^ D then 69? = for all 6 G -B and hence 9? = 0. This is enough for the case A ^ D. 
If Q G D then bip = db = rn^nb for all n and b (z In- We now show that essentially all the r„^„ 
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are equal, i.e., b(p = rb for some r E R[l/p]. As B is free, there is an element b' with zero 
annihilator, e.g., a basis element. As a consequence, all the r„^„ are equal for which b' € In- Let 
r be the common value of these rn,n, choose b ^ B arbitrary and pick n with 6', 6 G /„, which 
exists by hypothesis. So r = rn,n-, and using (|3.8|) we obtain bip = r„_„6 = rb as claimed. We 
therefore conclude that the homomorphism ip is multiplication by an r € -R[l/p]. 

As B is free, i?[l/p] fl EndS = i2, and it follows that r ^ R and thus c/5 is a multiplication 
with the ring element r. This finishes the case A ^ D and hence the proof. D 

We also o btain a proba bilistic version of Corner's construction of finite-rank groups as a 
corollary (see [Corned 19631 . Theorem B] or iGobel and Trlifajl 20061 . Corollary 12.1.3]). 



Corollary 3.6. Let A be a p-reduced, p -torsion- free ring of finite rank n. Then 

G:={A,wA),^^ 
is of rank 2n and End(G) = A almost surely. 

In the usual way Theorem 13.51 and CoroUarv 13.61 can be generalized to S-reduced, S-torsion 
free algebras A of finite rank over some S-ring R whose completion R has sufficiently high 
transcendence degree; we confined ourselves to the simplified case purely for expository reasons 
and the generalization is left to the interested reader. 

Note that the elements a^ € B that we chose at random in Theorem 13.51 were contained in 
the submodule JpB. It would be natural to expect that a nearly uniform choice of random 
elements from the completion B should already suffice. However, it fails: the constructed group 
is actually almost surely free. This shows in a nice way that the actual distribution does matter 
which is somewhat counterintuitive. It seems that especially the implicit assumption of finite 
support in Distribution 13.41 is advantageous. 

Theorem 3.7. Let B be a free abelian group of countably infinite rank and let 

G:={B,an)p,<ZB 

where the a„ with n < u are independent, random elements chosen with a nearly uniform, 
distribution from the completion B, i.e., for some a > 1, all n < cv, and x G B /p"'B we have 
IP [om + P^B = x] < p~" . Then G is almost surely free. 

Proof. First we claim that the random elements am are almost never contained in the Jp-module 
generated by any fixed bi, . . . ,bk € B, i.e.. 



0. 



(3.9) F[ame{bi,...,bk)j^ 

The event is the intersection of the descending sequence of events that Um is contained in the 
subgroup generated by the bi in the factor group B /p'^B. We estimate the probability of the 
latter events: 

P[a„G(6i,...,6fc)+p"S]<K&i,...,&fc)modp'^|.47<^. 

This tends to zero as n goes to infinity, proving the claim. 

Next we show that the family of all the e^ and Om is almost surely linearly independent over 
Jp. If the family is linearly dependent then 

k I 

51 Viet + X] /"i^i = 

j=0 j=0 

for some p-adic integers iji and fij, where not all of those are zero. The e, form a basis of B, 
so they remain linearly independent over Jp, hence there must be a non-zero fij. Since Jp is a 



RIGID ABELIAN GROUPS AND THE PROBABILISTIC METHOD 9 

discrete valuation domain, there is a fim dividing all the fij. It follows that fim divides J2i=o Vi^i- 
Because JpB = 05JLo Jp^i is pure in B, the number /i^ must divide all of the r/j. All in all, we 
obtain 

k I 



Om — 2.^ I^rn 'Hi^i / , f^m f^j'^j 
i=0 j=0 

and therefore 

(3.10) am € (eo, . . . , e^, oq, . . . ,am-i,«m+i, • • • )«i)jj, • 

Since the aj are independent random variables, the event ()3.1Up has probability zero by ()3.9|) 
for fixed m, k, and /. Varying m, k, and /, there are only countably many such events, so almost 
surely none of them occurs, and hence the family of all the e^ and am are almost surely linearly 
independent over Jp. 

Finally, we show that the linear independence ensures tha t G is free. Recall that G is 
countable, and hence w e can apply Pontryagin's criterion (see iFuchd |1970l . Theorem 19.1] or 
Eklof and Mekleii 2002 . Theorem 2.3]): a countable torsion-free abelian group is free if and 



only if every finite-rank subgroup is free. Therefore it suffices to show that the purifications 
(eo, • • • , efc, ao, . . . , am)* are actually free groups. Recall that S as a Jp-module has the property 
that every pure finite-rank submodule is a free module. Therefore (eo, . . . , e^, oq, . . . , am)j * is 

free, and in particular for some A: > 0, we havep^ (eo, . . . , e^, oq, . . . , am)j * C (eo, . . . , e^, ao, • • • , am)j ■ 
It follows that every element of p'^(eo, . . . , e^, ao, • • • , am)^ is a linear combination of the eo, . . . , e^, ao, • • • , flm 
with coefficients in Jp. On the other hand, the coefficients are also in Z[l/p] , since p*^(eo, . . . , e^, ao, . . . , ajn)^: 
is a subgroup of G. All in all, using linear independence, the coefficients are in JpnZ[l/p] = Z, so 
p''(eo, . . . , efc, ao, . . . , a^)* is contained in (eo, . . . , e^, ao, . . . , am)- Therefore (eo, . . . , e^, ao, . . . , a^)* 
must be free. D 

4. Small-rank groups 

In this sectiori w e provide a proba bilistic counterpart for Zassenhaus's construction (see 
ZassenhausI (l967l ] or ICobel and Trlifail (2006 . Theorem 12.1.6]). 



Theorem 4.1. Let A he a ring with a finite-rank free additive group. Then there is a torsion-free 
abelian group M of the same rank with endomorphism ring A. 

Sketch of proof. For every pair of non-zero elements aj, e^ of A, choose an integer q and a prime 
Pi such that Ci — ai is invertible in Q^, and pi divides the order of (cj — Oj)" e^ in QA/A. Make 
the choices such that the primes pi are pairwise distinct. We choose positive integers rj, di such 
that p\''di{ci — ai)~ € A and di is relative prime to pi. Now the abelian group 



M := (^A,p^ "'{a - ai)A : i < ujj <Z 

has endomorphism ring A acting on it by multiplication on the right. 

To see this, first we note that for every m G Q_A with p~^'-{ci — ai)m G M, the order of m in 
'Q^A/A is not divisible by pi. Indeed, there are a, bj G A such that 

P'i''"{ci - ai)m = a + ^pj'''icj - aj)bj. 
j 

Multiplying by a := pl'di{ci — ai)~ G A on the left 

dim = dibi -|- oa -|- ^JPj ^d{cj — aj)bj. 

The order of the right-hand side is clearly not divisible by pi . As di is not divisible by pi , it also 
follows that Pi does not divide the order of m. 
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We will now prove that the only (j) £ EndM mapping 1 to is the zero map. Suppose for 
contradiction that there is a non-zero (j) with !(/> = 0. Thus there exists a ^ A with ac/) 7^ 0. By 
multiplying a with a large positive integer if necessary, we can assume acj) € A. In fact there is 
an i with ai = a and — e^ = acj). 

Since 

p~'''ei = p~'''{ci - ai)(j) £ M, 

the order of (q — a,)" Cj in QA/A is not divisible by pi contradicting one of our assumptions. 

Next we establish that Q^dflEndM = A, where every a € Q^ is identified with multiplication 
by a on the right. So let m £ QA D EndM. Then m = \m G M, so the order of m in QA/A 
can have only the pi as prime divisors. On the other hand, since p^^^{ci — ai)m € M, the order 
of m in QA/A is not divisible by pi. Hence the order of m must be 1, i.e., m £ A. 

It remains to show that EndM = A. Let (p G EndM. There is a positive integer n with 
1 • ncj) € A. Now ncf) — 1 • rKp is an endomorphism of M mapping 1 to 0, hence it is zero. Thus 
(j) = l(j)£QAnEndM = A. D 

For the probab ilistic version of this construction, we shall use a conseq uence of a theorein 
of Frobenius (see FrobeniusI [1896|]) or Chebotarev's density theorem (see IChebotarevI 1923 1. 
Tschebotareflj [1926]) which is a generalization of Frobenius's theorem. 



Lemma 4.2. For every non-constant (univariate) polynomial f € Z[x] the sum of the reciprocals 
of primes p for which f has a root modulo p diverges, i.e., 

> - = 00. 

^^ p 

p prime ^ 

f has root mod p 

We first specify the distribution according to which we choose the random elements: 

Distribution 4.3. Let A be a ring with a finite-rank, free additive group. For every prime p we 
choose uniformly and independently a non-zero element Op € A and an integer Cp £ [p, 2p — 1] . 
Whenever Cp — Op is invertible in QA, we choose positive integers rp and dp arbitrarily with 
p''pdp{cp — ap)~ in A and dp relative prime to p. 

We are ready to prove the probabilistic variant of Theorem 14.11 

Theorem 4.4. Let A he a ring with a finite-rank free additive group and let M he the torsion- 
free abelian group 

M := (A,p^''p(cp — ap)A : p prime and 3(cp — Op)" 

with Cp,ap,rp chosen via Distribution \4-^ Then EndM = A almost surely, where A acts on 
M hy multiplication on the right. 

Proof. With the argumentation in the sketch of proof of Theorem 14. H it suffices to prove that 
for every pair of non-zero elements e and a of ^ there is a prime p such that ap = a, the 
difference Cp — Up is invertible in QA, and p divides the order of (cp — ap)~ e in QA/A. 

There are only finitely many c for which c — a is non-invertible, namely, the roots of the 
characteristic polynomial of (left) multiplication by a. Furthermore {c — a)~ e is a rational 
function of c of degree at most —1, i.e., the coordinates are rational functions in (any) basis of 
Q^. Now p divides the order of {cp — ap)~ e in QA/A if and only if there is a coordinate where 
p occurs with negative exponent, e.g., p divides the denominator but not the numerator. We 
simplify the coordinates to make the numerator and denominator relative prime polynomials, 
so there are only finitely many primes such that at any place c, at most these among all primes 
divide both the numerator and denominator of a coordinate. Note that for non-zero coordinates, 
the denominator is still non-constant, as the coordinate has negative degree. 
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All in all, there is a non-constant polynomial / (the denominator of a coordinate) with integer 
coefficients for which all but finitely many primes p and any root c of / modulo p, the order of 
{c — a)~ e in <QA/A is divisible by p. For every p where / has a root modulo p, we choose Cp 
a root with probability at least 1/p. Since these events are independent and the sum of their 
probabilities is infinite bv lLemma 4.2\ infinitely many of these events occur almost surely. Again 
by independence, ap = a almost surely for infinitely many of these p, finishing the proof. D 

5. Concluding remarks and open questions 

So far the proposed method only works for constructions up to continuum in size. This is due 
to the lack of a strong probability theory beyond 2 " . However we believe that this method is 
likely to be generalized to such cases as well; a step in this direction is Lemma 13.31 A potential 
route to carry over the probabilistic tools might be to work with a countable model of set theory; 
however this is speculation. In particular, the following questions remain open, where the last 
one is probably the most intricate one: 

(1) Generalize to Butler (locally free): There is a well- known genera lization of Zassenhaus's 



Theorem 14.11 to the locally free case by Butler (see iButlerl 1968| ). It turns out that our 



randomized construction does not easily generalize to this case. 
Can the construction be generalized to the locally free case? 

(2) Use randomness in a more involved way: So far randomness has been used either to 
construct algebraically independent elements or to ensure that all elements of a countable 
set have been chosen. However randomness has not been directly employed in the 
construction itself. 

Can we use randomization in the constructions itself in order to obtain simplified or 
even stronger constructions? 

(3) Generalize beyond 2^*': Probability theory is defined on u-algebras and countability 
plays a central role in the arguments. 

Are there probabilistic constructions of objects larger than 2 " ? 

(4) It is independent of ZFC whether for 'Rq < \ < 2 ", the union of A events of probability 
from the continuous uniform distribution (e.g., of a random real number from [0, 1]) 
has again probability zero. 

Is there a randomized construction for a (natural) statement in abelian group theory, 
so that the actual probability for the theorem to hold is independent of ZFC? 

For example, is there a realization theorem for some (family of) ring A so that 
End(G) = A with probability 1 in one universe and probability in another? 
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